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Amendments to the Claims 

Please add new Claims 37 and 38. The Claim Listing below will replace all prior 
versions of the claims in the application: 



Claim Listing 



1 . (Original) In a multithreaded computing environment, a method of processing computing 
tasks, comprising: 

defining a plurality of worker threads, each thread capable of processing a task; 
defining a plurality of task queues, each task queue capable of queuing a plurality 




of tasks; 



associating each task queue with a respective worker thread; and 
assigning a task to a task queue in an essentially random fashion. 



2. (Original) The method of Claim 1 wherein assigning a task comprises selecting an empty 
task queue. 

3. (Original) The method of Claim 2 wherein selecting comprises determining whether the 
selected task queue is in a busy state. 

4. (Original) The method of Claim 1 further comprising, from a worker thread, processing a 
task fi"om the associated task queue. 

5. (Original) The method of Claim 1 further comprising, fi-om a worker thread, processing a 
task from a task queue not associated with the thread. 

6. (Original) In a multithreaded computing environment, a method of processing computing 
threads, comprising: 

defining a plurality of worker threads, each thread capable of processing a task; 
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defining a plurality of task queues, each task queue capable of queuing a plurality 
of tasks accessible by the worker threads; 

associating each task queue with a respective worker thread; 
assigning a task to an assigned task queue; and 

in a worker thread not associated with the assigned task queue, processing the task 

7. (Original) The method of Claim 6 where assigning comprises selecting the assigned task 
queue based on an essentially random number. 

8. (Original) The method of Claim 6 wherein assigning comprises selecting an empty task 




9. (Original) The method of Claim 8 wherein selecting comprises determining whether the 
task queue is in a busy state. 

10. (Previously Presented) In a multithreaded computing environment, a system for 
processing tasks, comprising: 

a plurality of worker threads, each thread capable of processing a task; 

a plurality of task queues, each task queue capable of queuing a plurality of tasks 
and each task queue associated with a respective worker thread; and 

a task scheduler for assigning a task to a task queue in an essentially random 
fashion. 

1 1 . (Original) The system of Claim 10 wherein the task scheduler selects an empty task queue 
for assigning the task. 

12. (Original) The system of Claim 1 1 wherein the task scheduler further determines whether 
the selected task queue is in a busy state. 
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13. (Original) The system of Claim 10 further comprising a worker thread processing a task 
from the associated task queue. 

14. (Original) The system of Claim 10 further comprising a worker thread processing a task 
from a task queue not associated with the thread. 

15. (Original) In a multithreaded computing environment, a system for processing computing 
threads, comprising: 

a plurality of worker threads, each thread capable of processing a task; 

a plurality of task queues, each task queue capable of queuing a plurality of tasks 
accessible by the worker threads and each task queue associated with a respective worker 
thread; 

a task scheduler for assigning a task to an assigned task queue; and 
wherein the assigned task is processed by a thread not associated with the 
assigned task queue. 



16. (Previously Presented) The system of Claim 15 wherein the task scheduler selects the 
assigned task queue based on an essentially random number. 

17. (Original) The system of Claim 15 wherein the task scheduler selects an empty task queue 
for assigning the task. 

18. (Original) The system of Claim 1 7 wherein the task scheduler fiirther determines whether 
the task queue is in a busy state. 

19. (Original) An article of manufacturing, comprising: 

a computer-readable medium; 



OID-1999-161-01 



-4- 



.09/578,290 



a computer implemented program for processing computing tasks in a 
multithreaded computing environment embodied in the medium, the comprising 
instructions for: 

defining a plurality of worker threads, each thread capable of 
processing a task; 

defining a plurality of task queues, each task queue capable of 
queuing a plurality of tasks; 

associating each task queue with a respective worker thread; and 
assigning a task to a task queue in an essentially random fashion. 

(Original) The article of Claim 19 wherein the instructions for assigning a task comprise 
selecting an empty task queue. 

21 . (Original) The article of Claim 20 wherein the instructions for selecting comprise 
determining whether the selected task queue is in a busy state. 

22. (Original) The article of Claim 19 further comprising instructions for processing, in a 
worker thread, a task from the associated task queue. 

23. (Original) The article of Claim 19 further comprising instructions for processing, in a 
worker thread, a task fi-om a task queue not associated with the thread. 

24. (Original) An article of manufacture, comprising: 

a computer-readable medium; 

a computer-implemented program for processing computing threads, in a 
multithreaded computing environment embodied in the medium, the program comprising 
instructions for: 

defining a plurality of worker threads, each thread capable of processing a 

task; 



20. 
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defining a plurality of task queues, each task queue capable of queuing a 
plurality of tasks accessible by the worker threads; 

associating each task queue with a respective worker thread; 
assigning a task to an assigned task queue; and 

in a worker thread not associated with the assigned task queue, processing 
the task 



a 



25. (Original) The article of Claim 24 where the instructions for assigning comprise selecting 
the assigned task queue based on an essentially random number. 

26. (Previously Presented) The method of Claim 24 wherein the instructions for assigning 
comprise selecting an empty task queue. 

27. (Original) The method of Claim 26 wherein the instructions for selecting comprise 
determining whether the task queue is in a busy state. 

28. (Previously Presented) In a multithreaded computing environment, a system for 
processing computing tasks, comprising: 

means for defining a plurality of worker threads, each thread capable of 
processing a task; 

means for defining a plurality of task queues, each task queue capable of queuing 
a plurality of tasks; 

means for associating each task queue with a respective worker thread; and 
means for assigning a task to a task queue in an essentially random fashion. 

29. (Previously Presented) The system of Claim 28 wherein the means for assigning a task 
comprises means for selecting an empty task queue. 
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30. (Previously Presented) The system of Claim 29 wherein the means for selecting 
comprises determining whether the selected task queue is in a busy state. 

3 1 . (Previously Presented) The system of Claim 28 further comprising, from a worker thread, 
means for processing a task from the associated task queue. 

32. (Previously Presented) The system of Claim 28 further comprising, from a worker thread, 
means for processing a task from a task queue not associated with the thread. 

33. (Previously Presented) In a multithreaded computing environment, a method of 
processing computing tasks, comprising: 

defining a plurality of worker threads, each thread capable of processing a task; 
defining a plurality of task queues, each task queue capable of queuing a plurality 
of tasks; 

associating each task queue with a respective worker thread; 

assigning a task to an empty task queue in an essentially random fashion; and 

from a worker thread, processing a task from a task queue not associated with the 

thread. 

34. (Previously Presented) The method of Claim 33 wherein assigning a task comprises 
selecting an empty task queue. 

35. (Previously Presented) The method of Claim 34 wherein selecfing comprises determining 
whether the selected task queue is in a busy state. 

36. (Previously Presented) The method of Claim 33 further comprising, from a worker 
thread, processing a task from the associated task queue. 
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(New) In a multithreaded computing environment, a method of processing computing 
tasks, comprising: 

defining a plurality of worker threads, each thread capable of processing a task; 
defining a plurality of task queues, each task queue capable of queuing a plurality 
of tasks; 

associating each task queue with a respective worker thread, the associated task 
queue capable of storing tasks assigned to the associated worker thread; 

assigning a task to a task queue in an essentially random fashion, comprising: 
using a random number generator to identify an initial task queue; 
upon determining that the initial task queue is not empty, searching the 
other task queues for an empty queue; and 

upon finding an empty task queue, storing the task in the empty task 
queue; and 

fi-om a worker thread, processing a task from the associated task queue. 

38. (New) In a computer, a system for processing computing threads, comprising: 
a plurality of worker threads, each thread capable of processing a task; 
a plurality of task queues, each task queue capable of queuing a plurality of tasks 
accessible by the worker threads and each task queue associated with a respective worker 
thread, the associated task queue capable of storing tasks assigned to the associated 
worker thread; 

a task scheduler for assigning a task to an assigned task queue in an essentially 
random fashion, the task scheduler using a random number generator to identify an initial 
task queues, searching the other task queues for an empty queue, upon determining that 
the initial task queue is not empty, and upon finding an empty task queue, stores the task 
in the empty task queue, the worker thread processing a task fi*om the associated queue. 



37. 



CI 
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